package com.zyk.leetcode;

/**
 * @author zhangsan
 * @date 2021/4/6 9:25
 */
public class C80 {

    // https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/
    public static int removeDuplicates(int[] nums) {
        // 快慢指针. 有序数组,所以相等的数一定连续
        // 记录慢指针和慢指针-2的位置
        // 如果相等, 快指针往后边走
        // 如果不等, 慢的值 赋值 快的值, 快慢指针都往后走
        if(nums.length < 2) {
            return 2;
        }
        int f = 2, s = 2;
        while (f < nums.length) {
            if(nums[f] != nums[s-2]) {
                nums[s] = nums[f];
                s++;
            }
            f++;
        }
        return s;
    }


    // for test
    public static void main(String[] args) {

    }

}
